def convert_to_12hr_format(time_str):
time_parts = time_str.split(':')
hours = int(time_parts[0])
minutes = int(time_parts[1])
meridian = 'AM' if hours < 12 else 'PM'
hours = hours % 12
if hours == 0:
hours = 12
return '{:02d}:{:02d} {}'.format(hours, minutes, meridian)
t=int(input())
for i in range(t):
time_str = input()
print(convert_to_12hr_format(time_str))
770A - New Password | 1646B - Quality vs Quantity |
80A - Panoramix's Prediction | 1354B - Ternary String |
122B - Lucky Substring | 266B - Queue at the School |
1490A - Dense Array | 1650B - DIV + MOD |
1549B - Gregor and the Pawn Game | 553A - Kyoya and Colored Balls |
1364A - XXXXX | 1499B - Binary Removals |
1569C - Jury Meeting | 108A - Palindromic Times |
46A - Ball Game | 114A - Cifera |
776A - A Serial Killer | 25B - Phone numbers |
1633C - Kill the Monster | 1611A - Make Even |
1030B - Vasya and Cornfield | 1631A - Min Max Swap |
1296B - Food Buying | 133A - HQ9+ |
1650D - Twist the Permutation | 1209A - Paint the Numbers |
1234A - Equalize Prices Again | 1613A - Long Comparison |
1624B - Make AP | 660B - Seating On Bus |